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The paper investigates consensus problem for continuous-time multi-agent systems with 
time-varying communication graphs subject to process noises. Borrowing the ideas from 
input-to-state stability (ISS) and integral input-to-state stability (iISS), robust consensus 
and integral robust consensus are defined with respect to Loo and L\ norms of the disturbance 
functions, respectively. Sufficient and/or necessary connectivity conditions are obtained for 
the system to reach robust consensus or integral robust consensus, which answer the question: 
how much communication capacity is required for a multi-agent network to converge despite 
U: certain amount of disturbance. The e-convergence time is then obtained for the network as 

Q ■ a special case of the robustness analysis. The results are based on quite general assumptions 

^ | on switching graph, weights rule and noise regularity. In addition, as an illustration of the 

O ■ applicability of the results, distributed event-triggered coordination is studied. 

Keywords: Multi-agent systems, Robust consensus, Joint connection, Convergence rate, 
\jQ ' Event-triggered coordination 
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qq . 1 Introduction 
O 

Coordination of multi-agent networks has attracted a significant amount of attention in the past 
few years, due to its broad applications in various fields of science including physics, engineering, 
■ biology, ecology and social science [H [Ml [2Ql E2] [19]. Distributed control using neighboring in- 

formation flow has been shown to ensure collective tasks such as formation, flocking, rendezvous, 
and aggregation [H] 135] \7\ [26] . 

Central to multi- agent coordination study is the study of consensus, or state agreement, 
which requires that all agents achieve the desired relative position and the same velocity. Con- 
sensus seeking is extensively studied in the literature for both continuous-time and discrete-time 
models [29l [2H HH EH [22] [J5l HH [351 E31 [25]. Recently also asynchronous event-triggered 
sampling for such consensus-seeking multi-agent system was studied [H] H3 08] . Researchers 
are not only concerned with what connectivity conditions can guarantee consensus, but also 
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with the convergence rate: how fast the network reaches a consensus under certain connectivity 
assumptions [35l El EQJ EH EH] . 

Consensus algorithms are usually carried out over an underlying communication network. 
Thus, connectivity of this communication graph plays a key role in consensus analysis. Various 
connectivity conditions have been used to describe frequently switching topologies in different 
cases. The "joint connection", i.e., the union of graphs over a time interval, and similar concepts 
are important in the analysis of consensus stability with time-dependent topology. Uniformly 
joint connectedness, which requests the joint connection is connected for all intervals which are 
longer than some positive constant, has been employed for different consensus problems from 
discrete-time to continuous-time agent dynamics, from directed to undirected interconnection 
topologies [29l [231 [351 [T71 [18] . [22] studied the distributed asynchronous iterations, while [23] 
proved the consensus of a simplified Vicsek model. Furthermore, [17] and |18j investigated the 
jointly-connected coordination for second-order agent dynamics. A nonlinear continuous-time 
model was discussed in [35] with directed communications, in which convergence to a consen- 
sus is shown to be uniform within bounded initial conditions. On the other hand, [t, oo)-joint 
connection requires the joint connection is connected for infinitely many disjoint intervals in 
[0,oo], which was discussed in [32] for consensus seeking of discrete-time agents. This connec- 
tivity concept was then extended in continuous-time distributed control analysis for target set 
convergence and state agreement in [26j. 

Communication over networks is typically unreliable and with channel noise, which has 
attracted researchers to look at the robustness of consensus algorithms [TOl [HI [121 021 [39] . In 
(41] . robustness performance was discussed for average consensus algorithms. Then in |1U| 111], 
robust consensus was studied under directed communication graphs for discrete-time systems. 
For continuous-time multi-agent systems, robustness of consensus was established by an H2 
bound for networks of single integrators with a fixed directed communication graph [30]. In 
[39], robust consensus with diverse input delays and asymmetric interconnection perturbations 
was discussed for a second-order leader-following model. Recently, an optimal synchronization 
protocol was studied for discrete-time double integrators subject to process noise [38] . 




Clearly, robustness of consensus algorithms subject to noise highly relies on the convergence 
rate for the algorithm in the absence of noise. The concept of e-convergence time, was introduced 
to quantify the convergence speed for discrete-time consensus algorithms. It is defined as the 
minimum time steps required for the network to reach a certain level of consensus captured by 
a parameter e. Bounds of e-convergence time have been widely established in the literature for 
first-order discrete-time dynamics [281 [T6l |3"01 1ST] , and recently a sharp bound was presented in 
|31j indicating that the convergence time is of order 0(n 2 B), where n is the number of nodes 
in the network and B is a lower bound for the time interval in the definition of uniformly 
joint connectedness. Few results have been obtained on the convergence rates for continuous- 
time multi-agent systems reaching a consensus with general joint connectivity assumptions. The 
robustness consensus analysis for continuous-time systems a challenging problem. A quantitative 
answer to how much noise can be dealt with by how much communication is still missing. 

The primary aim of this paper is to establish the convergence towards a consensus for first- 
order, continuous-time multi-agent systems with communication noise for general directed and 
time-varying interconnection graphs. Borrowing ideas from input-to-state stability (ISS) and 
integral input-to-state stability (iISS) [32j [33] , we define robust consensus and integral robust 
consensus for the relative-position-based continuous-time coordination protocol which was first 
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introduced in [20]. We present explicit convergence bounds for the system with respect to Loo 
and L\ norms of the disturbances. Sufficient and necessary connectivity conditions are obtained 
for the system to reach robust consensus or integral robust consensus, respectively, for directed 
and bidirectional communications. Consequently, the upper bounds for the e-convergence time 
are established under uniform or non-uniform joint connections, as a simple special case of the 
robust consensus analysis. To the best of our knowledge, the results from this analysis are the 
first to show that consensus is reached exponentially in t with uniformly joint connected graphs, 
while "exponentially" in the times that the joint graph are connected with [t, oo)-joint connection 
for the considered systems. Different with most existing work, we build the whole analysis on a 
generalized integral assumption for the weight functions, which covers a large amount of common 
functions. Additionally, a class of event-triggered coordination rules is studied as the application 
of the robust consensus results. 

The paper is organized as follows. In Section 2, some preliminary concepts are introduced. 
We set up the system model, present our standing assumptions and main results in Section 
3. Then convergence analysis is carried out for directed and bidirectional graphs in Sections 4 
and 5, respectively. We turn to event-triggered consensus in Section 6, as an application of the 
results obtained in previous sections. Finally, concluding remarks are given in Section 7. 

2 Preliminaries 

Here we introduce some notations and theories on directed graphs and Dini derivatives. 
2.1 Directed Graphs 

A directed graph (digraph) Q = (V, £) consists of a finite set V of nodes and an arc set £ [2J. An 
element e = (£, j) € £ is called an arc from node i £ V and to node j € V. If the arcs are pairwise 
distinct in an alternating sequence voe\V\e2V2 ■ ■ ■ e n v n of nodes V{ and arcs e, = v{) € £ for 

i = 1, 2, . . . , n, the sequence is called a (directed) path with length n, and if vo = v n a (directed) 
cycle. A path with no repeated nodes is called a simple path. A digraph without cycles is said 
to be acyclic. 

A path from i to j is denoted as i — >• j, and the length of i — > j is denoted as \i — >• j\. If there 
exists a path from node i to node j, then node j is said to be reachable from node i. Each node 
is thought to be reachable by itself. A node v from which any other node is reachable is called 
a center (or a root) of Q. A digraph Q is said to be strongly connected if it contains path % — >■ j 
and j — > i for every pair of nodes i and j; quasi- strongly connected if Q has a center 135], 

In this paper, we define the (generalized) distance from i to j, d(i,j), as the length of a 
longest simple path % — >■ j if j is reachable from i, and the (generalized) diameter of Q as 
m&x{d(i,j)\i,j £ V, j is reachable from i}. 

A digraph Q is said to be bidirectional if for every two nodes i and j, i is a neighbor of j if 
and only if j is a neighbor of i. Then path, distance, diameter can be similarly defined for Q by 
ignoring the direction of the arcs. A bidirectional graph Q is said to be connected if there is a 
path between any two nodes. 
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2.2 Dini Derivatives 



The upper Dini derivative of a function h : (a, b) — >■ R at t is defined as 

„ , , , s ,. hit + s) - hit) 
D + h(t) = limsup v ' — 

The next result is useful for the calculation of Dini derivatives [3l [35] . 

Lemma 1 Let Vi(t, x) : R X R m — > R (i = 1, . . . , n) be C 1 and V(t, x) = max^i^,,^ Vi(t, x). If 
I(t) = {i E {1,2, ... ,n} : V(t,x(t)) = Vi(t, x(t))} is the set of indices where the maximum is 
reached at t, then D + V{t,x{t)) = maxjgj^) Vi{t,x{t)). 

Notations: For a vector z = {z\, . . . , z^) T in R^, \z\ denotes the maximum norm, i.e., 
\z\ = max^i^.^jy \zi\. When z : R>o — > M, N is a measurable function defined on [0, +oo), ||^||oo 
denotes the essential supremum of G [0, +oo)}. Moreover, a function 7 : R>q — > R>q 

is said to be a /C-class function if it is continuous, strictly increasing, and 7(0) = 0; a function 
(3 : R>o x R>o — > R is a /C£-class function if f3(-,t) is of class /C for each fixed t > and 
/3(s, t) — > decreasingly as £ — > 00 for each fixed s > 0. 

3 Problem Statement and Main Results 

This paper considers a multi-agent system with agent set V = {1, . . . , N}, N > 2, for which the 
dynamics of each agent is a first-order integrator: 

Xi = Ui, i = l,...,N (1) 

where X{ € R represents the state of agent i, and u\ is its control input. Let x = (x±, . . . , xjv) t . 

3.1 Network, Dynamics and Assumptions 

The communication in the network is modeled as a time- varying graph G a (t) = (V, £ a (t)) with 
a : [0, +00) — >• Q a piecewise constant function, and Q a finite set indicating all possible graphs. 
Node j is said to be a neighbor of z at time t when there is an arc S ^o-(t)- Let Afi(a(t)) 
represent the set of agent i's neighbors at time t. An assumption is given to the variation of 

Al. (Dwell Time) There is a lower bound constant td > between two consecutive switching 
time instants of o~(t). 

Denote the joint graph of Q a u) m time interval [£1,^2) with t\ < £2 < +00 as C/([ti,t2)) = 
(V, ^te[ti,t-2)^cr(t)) ■ We introduce the following definitions on connectivity. 

Definition 1 (i) Q a (t) ^ s sa ^ to be uniformly (jointly) strongly connected (USC) if there exists 
a constant T > such that Q[\t, t + T)) is strongly connected for any t > 0. 
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(ii) Ga(t) * s suid t° be uniformly (jointly) quasi- strongly connected (UQSC) if there exists a 
constant T > such that Qut, t + T)) is quasi- strongly connected for any t > 0. 

(Hi) Assume that Q a (t) ^ s bidirectional for any t > 0. Q a (t) ^ s sa ^ t° be infinitely jointly 
connected (UC) if Q(\t, oo)) is connected for any t>0. 

Let a piecewise continuous function aij(t) > be the weight of arc (j,i),i,j 6 V. We study 
the following agent-dynamics with noise, which was first introduced in |20j . 

Xi(t)= Ui (t)= <hj(t)(xj(t) -Xi(t)) +Wi(t), i = l,... ,N. (2) 

where Wi(t) is a function which describes disturbances. 

We have the following assumption on the weight functions a,ij(t). 
A2. (Weights Rule) There are two constants < a* < a* such that 

/t+T D 
aij(s)ds < a*, t 6 R + . 

Remark 1 Note that assumption A2 is much weaker than the compact assumption, which is 
widely used in the literature JE$\ [WJ\, [Tb\ [Tty, Pffi requiring that the arc weights are 
restricted within a compact set, and therefore they always have positive lower and upper bound. 
Indeed, A2 allows us to deal with general weight functions like a,ij(t) = | sin 1 1 which cannot be 
covered by the compact assumption. 

Introduce T = {z : IR>o — > R : || -^||oo ^ and z is except for a set with measure 0}. In 
order to ensure the existence of the solutions of (|2|), we impose the following assumption on the 
regularity of the disturbance function w(t) = (wi(t), . . . ,w n (t)) T . 

A3. (Disturbance Regularity) w(t) € T . 

We assume that assumptions A1-A3 are standing assumptions. Under Assumptions Al and 
A2, the set of discontinuity points for the right hand side of equation ([2]) has measure zero. 
Therefore, the Caratheodory solutions of ([2]) exist for arbitrary initial conditions, and they are 
absolutely continuous functions that satisfy ([2]) for almost all t on the maximum interval of 
existence [HH]. In the following, each solution of (|2|) is considered in the sense of Caratheodory 
without explicit mention. 



3.2 The Robust Consensus Problem 



Consider (|2|) with initial condition x(to) = (xi(to), . . . , Xjv(to)) = x €. R , to > 0. Let 

hit) = max{xj(t)}, £(t) = min{xj(i)} 

be the maximum and minimum state value at time t, respectively. Denote H(x(ij) = h(t) —£(t). 
Inspired by the concepts of input-to-state stability (ISS) and integral input-to-state stability 
(iISS) [331 [32], we introduce the following definition. 
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Definition 2 (i) (L°° to L°°) System ^ achieves a global robust consensus (GRC) if there exist 
a KC-function (3 and a K-function 7 such that for all w 6 T and initial conditions x(to) = x , 

U{x(t)) < P(H(x°),t) +7(lklloo), t > 0. (3) 

(ii) (I? to L°°) System H)j achieves a global integral robust consensus (GIRC) if there exist 
a KC-function (3 and a K-function 7 such that for all w £ J 7 and initial conditions x(to) = x° , 

n(x(t)) < p(n(x°),t) + [ j(\w( s )\)ds, t > 0. (4) 

Jo 

We also introduce the following definition on consensus. 

Definition 3 (i) A global consensus (GC) is achieved for system fljj if for any initial condition 
x(t ) = x° € R N , 

lim n(x(t)) = 

(ii) Assume that J^o C T . Then a global asymptotic consensus (GAG) with respect to Tq is 
achieved for system $j) if Vx° e R N , Vu; € T , Ve > 0, Vc> 0, 3T > such that Vt > 0, 

^( x °)<c => n(x(t)) < e,Vt > t + T. 

3.3 Main Results 

The target of the paper is to establish proper connectivity conditions of the underlying commu- 
nication graph which can ensure robust consensus or integral robust consensus. 

For networks with general directed communication graphs, we have the following conclusions. 

Theorem 1 System (0j achieves a GRC iff G a (t) * s UQSC. 

Theorem 2 System (0) achieves a GIRC if Q a (t) ^ s UQSC. 

It has been shown in [32] that ISS implies ilSS. Now we see from Theorems [1] and [2] that 

GRC <^=> UQSC =► GIRC. 

This leads to the fact that GRC implies GIRC, which is consistent with the ISS and ilSS 
properties. 

Next, when the communication graph is restricted to be bidirectional all the time, we have 
the following result. 

Theorem 3 Assume that Q a (t) * s bidirectional for any t > 0. System fSjj achieves a GIRC iff 

<5a{t) ^ IJC. 
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This robust consensus problem is generally challenging due to the coupled agent dynamics, 
especially under directed communication and time-varying arc weights. Moreover, a common 
Lyapunov function is often missing when we consider joint connectivity conditions. To obtain 
the desired GRC or GIRC inequalities, we have to derive the convergence rate for consensus 
explicitly against the impact of the disturbance. 

We will present the convergence analysis of the main results in Sections 4 and 5, respectively, 
for directed and bidirectional graphs. 

Remark 2 In \27$ , a set tacking problem is studied for multi-agent systems guided by multiple 
leaders. Set input-to-state stability (SISS) and set integral input-to-state stability (SUSS) are 
used to describe the set convergence property. We see that the results obtained in this paper are 
consistent with the SISS and SUSS analysis in f27\[ . 

However, the convergence results in f27\/ cannot be applied to the model discussed in this paper. 
Note that leaderless consensus is usually a much harder problem than the leader-follower case, 
especially under time-varying communication graphs. In leader-follower model, the leader (s) can 
always be treated as center node and therefore the network has a very special topology. The main 
difficulty here lies in that the center node may be different for different time intervals and that 
its dynamics is also influenced by other nodes. As will be shown in the following discussions, 
the symmetry in the structure ofH(t), plays a key role in the convergence analysis. 

Additionally, different from \2T^ and most other existing works, the standing assumption on 
the weights rule in current paper, A 2, is a much weaker condition than the usually applied. 

4 Convergence: Directed Graphs 

In this section, we establish convergence analysis for directed graphs. 

The necessity statement of Theorem [1] follows from a similar argument which was used in 
[35] . Assume that Q a (t) is n °t UQSC. Then for any T* > there exists t* > such that 
G{[t*,t* +T*)) is not quasi-strongly connected. Consequently, there exists two distinct nodes i 
and j such that Vi n V2 = 0, where Vi = {nodes from which i is reachable in G([t*,t* + T*))} 
and V2 = {nodes from which j is reachable in £/([£*, i* + T*))}. Let Wi(t) = for i G V\ and 
Wi(t) = 1 for i G V2 when t G + T*]. Let initial condition to be t* with = 0, Vz G V. 

It is not hard to see that H(x(t* + T*)) = T*. Hence, GRC cannot be achieved since T* can be 
arbitrarily large. 

4.1 Key Lemmas 

We first establish the following lemma indicating that the Dini derivative of h(t) is bounded 
above by |u>(t)|, and the Dini derivative of £(t) is bounded below by — |u>(i)|. 

Lemma 2 For all t > to > 0, we have 

D + h{t)\ < \w{t)\; D + l(t) > -\w{t)\ 
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Proof. We prove D + h(t) < \w(t)\. The other part can be proved similarly. 

Let I(t) represent the set containing all the agents that reach the maximum in the definition 
of h(t) at time t, i.e., I(t) = {i £ V| Xi(t) = h~(t)}. Then according to Lemma[H we obtain 

D + h(t) = max ij(t) = max > an(t)(xj(t) — xdt)) + wAt) < max. wAt) < \w(t)\, 
iex(t) iex(t) L . ;v wy ; J iex(t) 

which completes the proof. □ 
We next establish two lemmas on UQSC graphs. 



Lemma 3 Suppose Q a (t) ^ s UQSC. Then there exists a center io from which there is a path 
io — ► i f or all i £ V in G[[t, t + T)) with T = T + 2td, and eac/i arc of io — > i exists in a time 
interval with length td at least during [t,t + T). 

Proof. Denote ii as the first moment when the interaction topology switches within [t, t + T) 
(to suppose there are switchings is without loss of generality). 

If t\ > t + to, then, there exists a center io from which there is a path io — > i for all i £ V 
in + T)) since + T)) is quasi-strongly connected, and moreover, each arc of path 

io — ?• i stays there for at least the dwell time td during [t, t + T + td) due to the definition of 
Td • 

On the other hand, if t\ < t + td, we have ti + T + T£> < t + T. Then, for any i € V, there 
is also a center io from which there is a path io — > i for all i £ V in £/([ti,£i + 7")), each arc of 
which exists for at least td during [ti,t\ +T + td). This completes the proof. □ 

Suppose that Q a (t) is UQSC. Define a set-valued function / : Z + — »■ 2'f 1 ''"' Ar ^, where 2^ lv " ,Ar J' 
represents the (power) set containing all the subsets of {1, . . . , N}: 

f(s) = {j\j is a center in Q([(s — 1)T, sT)) satisfying the condition of LemmaEJf, s = 1, 2, . . . . 

Lemma 4 Assume that Q a (t) ^ s UQSC and let do be the (generalized) diameter of G{[0, +°°)) ■ 
Then for any t = 1, 2, . . . , i/iere exists ko € {1, 2, . . . , iV} sitc/i i/iai ko £ /(s) /or s as many as 
at least do during s £ [t,t + (do — 1)-/V]- 



Proof. Suppose £ /(s) for less than do times (i.e., less than or equal do — 1) during [t, t + (do — 
l)iV] for all k £ {1, 2, . . . , N}. Then, the total number of the elements of all the preimages of / 
on interval s £ [t,t + (do — l)iV] is no larger than (do — 1)N. However, on the other hand, there 
are at least (do — l)iV + 1 elements (counting times for the same node) belonging to f(s) during 
s £ [t,t + (do — 1)N] since /(<r) ^ for all <j = 1,2, ... . Then we get the contradiction and the 
conclusion is proved. □ 



4.2 Proof of Theorem [D UQSC Implies GRC 



We are now in a position to prove the sufficiency statement in Theorem [TJ Assume that the 
initial time is io — for simplicity. The analysis of H(x(t)) will be carried out on time intervals 
t £ [sK , (s + 1)K ] for s = 0, 1, 2, . . . , where K = [(do - 1)N + l]f. 
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Based on LemmalU we see that for all t G [sKq, (s + 1)Kq], 

h{t) < h{sK ) + \\wWooKo; £{t) > £(sK ) - |M|ooK . (5) 

We divide the rest of the proof into three steps, in which convergence bound will be given 
over the network node by node on time intervals [sKq, (s + l)ifo]> s = 0, 1, . . . . Assume that 

x ko (sK ) < ^e(sKo) + \h{sK Q ). (6) 

Step 1. According to Proposition HI we can choose ko G V be the center of do joint graphs, 
[j m T, (j m + l)^ 1 ) Q [sKo, (s + l)Ko],m = 1,2, ... , do- In this step, we bound x ko (t) on time 
interval [sKq, (s + l)i^o]- 

With (0), we have 

J t Xk (t) < -yk {t){x ko (t) - h(sK ) - A'olHloo) + \w(t)\, t G [sK , (s + 1)K ] (7) 
where y%(t) = Yl a ij(t)i which implies 

x ko (t) < [l - e"^^^] (h(sK ) + K4w\\ x ) + e~ ^o yk ° {T)dT x ko {sK ) + Kb H loo 

<Z £(sK ) + (l-Z )h(sK ) + 2K \\w\\ oo , t G [sK , (s + 1)K ] (8) 

where £o = e ^ TD ~^ a ^ N ^ /2 with |V| denoting the smallest integer which is no smaller than 
z. Here the first inequality of ([5]) follows from Gronwall's inequality, and the second one holds 
based on assumption A2, (|6j) and the simple fact that £(t) < h(t). 

Step 2. Since k$ is a center in QujiT + we can well define a set Vi = {j : 

3tl s.i. (ko,j) G ^ CT ( t ) for i G [ti,ti + td) C [j'iT, (Ji + 1)T)}. In this step, we will estab- 
lish an upper bound for x kl (t), k\ G Vi- 

We have 

^kiit) < y^itjiKsKo) +Kolklloo -x fcl (t)) 

+ a klko {t)^ £(sK ) + (l-t )h(sKo) + 2K \\w\\ 00 -x kl (t)) + w kl {t) 

for te[ti,h+T D ), where y fcl (i) = 3> fcl (i) ~ a kiko(t) ■ Using Gronwall's inequality we thus obtain 

x kl (h + td) < e-^ +TD y^ dt Xkl ( tl ) + (h(sK ) + tf |MU) [ ti+T ° e-£ 1+TDy ^ dT y kl (t)dt 

Jti 

+ (£ £(sK ) + (1 - Zo)h(sK ) + 2ifo||w||oo) 

e -/t 1+TD ^i( T ) dr a felfco (t)dt + td|M|oo 



ii 



< (eo / e-i'* 1+TI?3;fc iM^a fclfco (t) ( it)£( S Ko) 



+ (l -£o^ 1 TD e-^^^M^a^^W^^sKo) + (2^0+^)11^1100, (9) 
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where the second inequality follows from the facts that x kl (t\) < H(sKq) + Kq ||w||oo an d 

tl+TD e -ft 1+TD y^ry ki{t)dt = ! _ e -sir°y^. 

Furthermore, noticing that 

f 1+TD e'f t tl+TD y^a klk0 (t)dt = [ tl+TD e-I^y^ ■ e-f t tl+TD ^^a klk0 (t)dt 



It! Jti 

> e-^" 2 ^ / e-Ji 1 a ^ T)dT a klko {t)dt 



-(N-2)a* _ - Slt +TD a klkQ (t)dt 



1-e 

> e -(^- 2 K(l- e -«*), (10) 

we conclude from ^ that 

x kl (h + t d ) < a t(sK ) + (1 - (tio)h(sK ) + (2A + tz))|MU (11) 

where C = e~( N ~ 2 >* (I - e~ a *). 

Therefore, (fTT|) implies that for any k\ 6 Vi, there exists an instance € [jiT, (ji + 1)T) 
such that 

< CCo^(^o) + (1 - CCo)^(s^o) + 3A |Mloc (12) 
Applying inequality © on for t G [t*, (s + l)A"o], it turns out that 

x kl (t) < ^£(sK ) + (1 - ^)h(sK ) + 4A ||«;||oc, * € [(ji + l)f , (s + 1)K ] (13) 

for all h G Vi, where ft = e"^ 1 ^" 1 ^-^- 2 ^* (1 - e~ a *) ■ 



Step 3. Continuing the analysis on time interval [j 2 T, (j'2 + 1)7"), we can similarly define V% = 
{j : 3t 2 s.t. there is an arc from {ko} U V\ to j for t £ ^2^2+ Td) f= [j2^\ O2 + l)^)}- Repeating 
the analysis in Step 2, we have 

x k2 (t) < &t{aK Q ) + (1 - &)HsK Q ) + 8A |M|oo, i G [(j 2 + l)f , (s + 1)A ] (14) 

for all k 2 G V 2 , where 6 = e " r ^ la * (Ar " 1) e -( Jv ^ 2 ) a * (1 - e~ a *) • ft. 

Recall that do is the (generalized) diameter of £7([0, +00)). We can proceed the analysis on 
time intervals [j m T, (j m+ i)T) for m = 3, . . . , do until we obtain 

Xi((s + 1)K ) <edo^A ) + (l-^ )/i(sAo) + 4doAo||w;|| 00 , i = l,...,N (15) 

where 

= e -r^>*(do + l)(^V-l) e -(7V- 2 ) do a* (1 _ e -a,)do /2 . (16) 

This leads to 



H{x((s + 1)A )) < UA^Ko) + (1 - UMsKo) + 4d A |M|oc - (£(sA ) - Hloo#o) 

= (1 - UMx( S K )) + (Ad + l)A |Mloo. (17) 
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For the opposite case of ([6]) with Xk {sKo) > \(-{sKq) + ~h(sKo), we see that (fTT|) also holds 
using a symmetric argument by investigating the lower bound for £((s + 1)Kq). 

Since s is arbitrarily chosen in (|17|) . we have 

n-l 

H(x(nK )) < (1 - Um* ) + I> - UY(4do + l)^olMU 

3=0 

for any n = 0,1,2, ... . From (0), we also know 

n(x(t)) < U(x(nK )) + 2X |h||oo, * G [nKo, (n + 1)K ). (18) 
The desired GRC inequality is therefore obtained by 



) L * J «(A 7(IHIoo) = (2 + ^ 
where |_7^J denotes the largest integer no greater than The proof is completed 



P{H(x°),t) = (1 - ^^(A 7(IMU) = (2 + -j^)^o ' IHU, (19) 



4.3 Convergence Time 

The concept of e-convergence time, sometimes also called e-computation or e-averaging time, 
has been introduced for discrete-time consensus algorithms to describe the required steps for 
the network to reach a certain level of consensus captured by a parameter e, and bounds of this 
e-convergence time have been extensively established in the literature |28} \16\ l30| I5T] . 

Now let us introduce the following definition of convergence time for the corresponding 
continuous-time version ([2]) in the absence of noise. Suppose w(t) = 0. We define 

T N e = sup min t : \( J < e . 20 



From (|19|) . we know that under UQSC communication graphs, 

n{x(t)) < (l-U) ll ^ l n^) < (l-U^nx ) = —t—e-^Hix ). (21) 

where 

A = ^ln-i— . (22) 



Hence, simple computation leads to 



T N (e) < lQg((1 "^ )erl = o(Ne^ id0+1]+d ^ N ) loge^ 
where by definition a at = O(fejv) means that lim7v->oo is a nonzero constant. 



(23) 



11 



On the other hand, if Q a (t) is USC, for any t > and any node k G V, k will be the center 
of joint graphs on N - 1 subintervals [t, t + f ),..., [t + (TV - 2)f, t + (N — l)f ). Moreover, the 
generalized diameter of £/([0, +00)) is exactly TV — 1 for USC graphs. Therefore, replacing iio 
with i£* = (JV — 1)T and based on the same analysis as in the proof of Theorem [H similar GRC 
inequality under USC graphs can be given by 



\w\ 



P(H(aP),t) = (1 - 4) L ^ J «(x°), 7GHI00) = (2K* + ^r^; 
where 

= e -r^-l«*A r (A r -l) e -(7V-2)(7V-l)a* ^ _ g-o.^-1 / 2 . 

Therefore, under USC communication graphs, we can similarly obtain 

T N (e) < 0(N(1 - e-^- N e iN - 1)a *^ ]N+N ^)lo g e-\ (24) 

Remark 3 Compared to the results for discrete-time consensus dynamics with the same (USC) 
connectivity condition 130] Iffij /. the convergence time given in \2J$ is relatively conservative. 
Intuitively, the system should achieve faster convergence when the topology is USC compared to 
when it is UQSC. However, this point is not captured in 123]) and \2J$ . The reason for this 
is that the approach taken in the proof of Theorem [7] is targeting particularly UQSC graphs, 
though it can also be used for USC graphs. We believe that there exist sharper bounds for the 
convergence time under continuous-time dynamics. 

4.4 L°°-Vanishing Noise 

Consider a set defined by 

Ji = { z G T : lim z(t) = 0}, 

t— >oo 

and let C T\ be a subset with lim^oo sup 2g jro \z(t)\ = 0. Then the following corollary holds. 



Proposition 1 (i) System HP achieves a GC for any w G F\ if G a (t) ^ s UQSC. 

r{t) : 



(ii) System (p|) achieves a GAC with respect to iff Gait) * s UQSC. 



Proof, (i) Suppose f3 and 7 are defined as (|19p . Let wq G T\ be a fixed function. Then, Ve > 0, 
3T(e) > such that [ioo(*)| < 7 _1 (e), Vi > T(e). Thus, applying Theorem[T]on system ([2]) with 
to = T(e), we obtain 

H(x(t)) < p(n(x(T(e))) , t - T(ej\ + e. (25) 

Since e can be arbitrarily small, the global consensus follows immediately by taking t — > 00 in 
051). 



(ii) (Sufficiency.) Suppose (3 and 7 are defined as (fl"9j) . Then Ve > 0, 3T(e) > such that 
\w(t)\ < 7 _1 (|), Vt > T(e),\/w G J 7 ^. Denoting w* = sup tg j tQ j,j{sup zg jro |z(t)|}, there will be 



two cases. 
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When to < T(e), one has Vi > to, 



n{x(t)) <p(n{x(f(e))),t-f + | 



£ 

2 



< p(p(n(x°) + 7 K), f (e) - t ) ,t - f (e)) + 

< p(p(H(x°) + 7(w*),0),i - T(e)) + |. (26) 

Furthermore, Vc > 0, 3Ti(c, T(e)) > such that 



/?(/% + 7 ( w *),o),t-T( £ )) < |,vt>ri, 



• When to > T(s), one has Vi > io, 

H(x(t))<l3(H(x ),t-to) + ^ (27) 
Then Vc > 0, 3T 2 (c) > such that j3(H{x°),t- t ) < |,Vt > T 2 . 

Taking T = max{Ti,T2}, we obtain 

< c =>n(x(t)) <e,Vt >t + T,VweT%- 
Hence the sufficient part is proved. 

(Necessity.) Suppose Q a (t) ls n °t UQSC. Then Ve > 0, VT* > 0, 3W > 0, such that \w(t)\ < 
2y-,Vt > W. Moreover, VT* > 0, 3t* > M such that <5([i*,t* + T*)) is not quasi-strongly 
connected. Furthermore, we define Vi and V2 in the same way as the proof of Theorem [TJ Let 
initial condition be to = t* with Xj(£*) = 0, Vi € Vi and Xj(t*) = c, Vi € V2. Then it is not 
hard to find that Tl(x(t* + T*)) > c — e. Therefore, the global asymptotic consensus cannot be 
achieved since T* can be arbitrarily large. □ 

4.5 UQSC and GIRC 
4.5.1 Non-conservativeness 

Theorem 2 only states the sufficiency of UQSC graph for GIRC. Let us see the following simple 
example which shows that the corresponding necessity claim does not hold. 



Example 1 Suppose there are only two nodes, 1 and 2, in the network. The arc set is £ a (t) 



{(1, 2)} if t £ [W k , W k + 1) for k = 0, 1, . . . , and 8 a , t) = otherwise. Take a 12 (t) = a 2 i(t) = 1. 



Then we have 



-(xi(t)-x 2 (t)) = /-(^W-^ + wiW-^Ct), te [io fe ,io fc + i), fc = o,i,-.. (2g) 

dt 1 wi(t) — W2(t), otherwise 



It is not hard to see that the system in Example 1 achieves a GIRC, though the varying 
communication graph is not UQSC. Therefore, UQSC graph is no longer necessary to ensure 
GIRC with general directed communications. 
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4.5.2 Proof of Theorem [2] 

The proof follows the same line as the proof of Theorem [TJ We will bound %(x(i)) on time 

intervals t G [sKq, (s + l)ifo] f° r s = 0, 1, ... . Denote n s = f^j^ 1 ^ \ w(t)\dt. Then based on 
Lemma [21 for any t G [sKq, (s + l)Ko], we have 

Xi(t) G [£{sf) - n„ h(sf) + r} s ], i = 1, . . . , N. (29) 

Suppose ko is a node as defined in the proof of Theorem [TJ Provided, without loss of 
generality, that Xk (sKo) < ^£(sKq) + ^H(sKq) and as that 

J t *k (t) < -y ko (t)(x ko (t) - H(sK ) - r? s ) + \w(t)\, t G [sK , (s + 1)K ] (30) 
which implies 

Xko(t) < h - e" /s ' A "° yk ° (T)dT ] {h(sK ) + r] s ) + e _/ **o ^o^)^^^^) + f e ~ //jc ^M*" [«,(*) |tfe 
< £ ^o) + (1 - to)fr(sK ) + 2 Vs , t G [siTo, (a + 1)K ] (31) 

where the second inequality follows from the simple fact that < e sK o fc ° T < 1. 

Therefore, similar to the proof of Theorem [TJ the analysis can be carried on node by node 
for different disjoint intervals and we can eventually arrive at 

H{x{(s + 1)K )) < (1 - £ do )H{x(sK )) + (4d + l) Vs . (32) 

Consequently, for any n = 0, 1, 2, . . . , it holds that 

n-1 

H(x(nK )) < (1 - U) n ^(^°) + (4do + 1) J> " UT'^Vj 

3=0 
n-l 

< (1 - U) n ^(^°) + (44 + 1) 2 % ( 33 ) 

Thus, together with the observation that 

n(x(t)) < H{x{nK )) + f \w(r)\dr, t G [nK , (n + 1)K ), (34) 

the following GIRC inequality is obtained: 

n{x(t)) < (1 - £ do ) L ^ J H(x°) + (44 + 1) f \w(r)\dT. (35) 

■/ o 

This completes the proof. □ 

Remark 4 A sharper inequality can be obtained based on the first inequality of \33\) that 

ft 

n{x(t)) < (l-e do ) L ^%(x°) + (4d + l) / (l-U) l7 ^ M ^\Hr)\dr, (36) 

Jo 

which will be useful in the following discussions on distributed event-triggered consensus. 
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5 Convergence: Bidirectional Graphs 



This section focuses on the proof of Theorem [3 In what follows of this section, we assume that 
the communications over the network is bidirectional, i.e., Q a (t) 1S bidirectional graph for all 
t > 0. 

5.1 Time-axis Partition 

We introduce a partition, = Tq < T\ < T2 < . . . , for the time-axis. 
Let To = 0. Then T^, k = 1, 2, . . . , can be defined by induction as 

Tfc = inf |t > T^_i : G([Tk~i,t)) has a connected spanning subgraph, 

each arc of which exists at least te> time within time interval [Tfc_i, t) |. 
See that when Q a (t) is UC, Tfc is finite for any fixed k = 1, 2, ... . 
We can further define 

J(t) = max{/c : t > T^.}. 

Then J(t) characterizes how many times for different proper joint graphs being jointly connected 
during time interval [0, t). 

5.2 Proof of Theorem H 

The necessity part of the conclusion is straightforward, so we just focus on the sufficient part. 
Denote wq = J To ° \w(t)\dt. Then based on Lemma [21 we have 

H(t) < h(T ) + w ; £(t) > £(T ) - zu (37) 

for all Tq <t < Td . 

We divide the following analysis into five steps. 

Step 1. Take i$ € V with Xj (To) = &(Tq). Denote t\ by 

t\ = inf {t > Tq : at least one different node connects iq in Q a r t ^. 

Since Q a (t) is infinitely jointly connected, we have that i 1 + td < T\ according to the definition 
of Ti. 

Note that, we have 

x io (i 1 )<i(To)+ I* \w{t)\dt, 
Jt 

because no other node is connected to iq during [Io,ti]. Then similar to ([8]), the following 
inequality 

J t Xi {t) < -y i0 (t)(x i0 (t) - h(T ) - wo) + |to(t)|, t € [T ,T do ] (38) 
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implies 



x io (t) < [l - e- J h ynAr)drl {h{n) + wq) + e -/4 KoM*- + r i+TD 



il rT dQ 



< e~ J h yi ° (r)<2T £(ti) + [l - e" J h ^oW^l ^( Tq ) +VJo+ \w(t)\dt + / ° K*)|di 

^ JTo Jt! 

< m £(sK ) + (1 - m )l»(sKo) + 2tu (39) 
for all t € [To, ii + t d ], where m = e ^ N ^ a * . 

Step 2. Denote Vi = {j : j is a neighbor of io in £7([£i,ii + In this step, we bound x^ijt) 

for ii G "Pi in time interval + td]. 

Based on similar analysis with (jlip . we can conclude from (|39p that 

rh+TD 

x h (ii + td) < (m £{T ) + (1 - Cm )h{T ) + 2w + / \w{t)\cLt, (40) 
where C = e^- 2 ) * (1 - e~ a *). 

Step 3. In this step, let us further discuss the bound of Xi(t) after t\ + to for nodes in {zq} \J V\. 

Let us view as a switching instance in the graph signal a{t) for any k = 0, 1, . . . . Denote 
pi as the first switching instance after i\. Then pi <T\. There will be two cases: 

(i) If pi — t\< 2td, we can relax ([39]) and (flO|) on time interval po,pi]. In this case, we have 
for any i £ {io} U Vi, 

/■pi 

Xi(pi) <Vo£(T ) + (l-no)h(To) + 2mo+ / |w(r)|dT (41) 



Where % = e -2(JV-lK e -2(JV-2 K (1 _ e _ 2 a») = e -2(2tf-3)a' ( X _ g - 



2a» 



(ii) If there is no other node connecting {io} U Vi for i £ [ii + T£>,p), applying Lemma [2] on 
the subsystem formed by {io} U Vi, we obtain 

rh+TD rp 
Xi{p) < (m o l(T ) + (1 - (m )h(T ) + 2w + / | W (r)|dr + / \w{r)\dT 

JTo Jt\ +t d 

< Vo £{T ) + {l-i ]0 )h{T ) + 2w + [ P \w(T)\dT (42) 

Jt 

for all i € {io} U V\. 

• 1 1 1 1 • 1 1 • > 

T h Pi h Ti P2 T 2 



Figure 1 : The structure of the proof. 
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Step 4- In this step, we continue to analyze the neighbors of {io} UVi. Based on (|4ip and (j4*2j) . 
if we define 

t,2 = inf {t > ii+Tp : at least one other node connects {io} U Vi in G a (s) f° r an Y s G [*> * + t d)}; 
and 

"^2 = {i : J has a neigbor which belongs to{io} U Viin G{[t2,t2 + Td))}j 
then we have £2 + t"d < ?2 and 

Xi(t2)<VoKTo) + (l-Vo)KTo) + 3m , i€{io}UVi. (43) 

Thus, similar to (|4(jp . a upper bound for any ii £ V2 can thus be obtained by 

x i2 {h + td) < (m r]o£{T ) + (1 - Cm %)^(7o) + 5w Q + / H^cfr, (44) 

and (|44|) also holds for node in {io} U Vi- Moreover, if P2 — ?2 < 2td, where j>2 is the first 
switching instance after I2 + td, a relaxed bound can also be obtained as 

Xi(p 2 ) < rfie(T ) + (1 - Vo)KTo) + 6^o (45) 

for all i G {i } U Vi U V 2 - 

S'tep 5. Proceeding this analysis, t^, . . . ,t do can be found respectively, and we eventually have 

Xi(i do + t d ) < Vo°i(T s ) + (1 - 4°)KTs) + 3do^o (46) 
where i do + td < 7d > which implies 

ri(x(T do )) < (1 - 7 ?0 do )^(x(r )) + (3d + l)w . (47) 
Since (|4"7]) holds independent with the initial condition, we can further conclude that 

n-1 

H(x(T nd0 )) < (1 - V d Tri(x°) + (Mo + 1) J> - ^°)"- 1 -^, (48) 

j'=o 

for all n = 0, 1,2, ... , where Wj = Jt^* \w(t)\dt. 



Therefore, the desired GIRC inequality can be obtained by 

ri(x(t)) < (l-4 ) l ^ l fi{x°) + {3do + l) [ (l-Vo°) lI ^ H ^ ] \w(T)\dT (49) 



The proof is completed. □ 
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5.3 Convergence Time: "Exponential" Convergence 



Suppose w(t) = 0. Then we see from (jlUj) that 

n(x(t)) < (i - v ,) l ^ l n(x°) < (i - ^y^-^^-^-^nix ). (so) 

where 

Now we see from (f50j) that when the system topology Q a {t) is UC, system with bidirec- 
tional communications will reach a consensus exponentially with respect to J(t) in the absence 
of noise, which is the times of the joint-connection being connected. 

Furthermore, an upper bound for the e-convergence time Tjv(e) under IJC communication 
graph can be established by 

T N (e) < inf {t : J(t) < ^ j-^ log (e(l - 

< inf J -1 ( [O (e^- 6 )* * ) log e" 1 ] ) (51) 

where J~ x {z) = {t ■ Jit) = z}. 

5.4 L 1 -Vanishing Noise 

Consider the following set: 

Ti = |z G 7" : y |z(i)|di < ooj. 

Let J 7 ^ C Ti be a subset of Ti with / °° su P^GJ r0 < °°- Then the following corollary 

holds. 

Proposition 2 (i) System H)) achieves a GAC with respect to J 7 ® iff Quit) i s UQSC. 

(ii) Assume that Q a {t) is bidirectional for any t > 0. T/ien System (0|) achieves a GC for all 
w G Ti iff Quit) is IJC. 

This proposition follows straightforwardly from the GIRC property given in the previous section. 
The proof is therefore omitted. 

Remark 5 The ideas to obtain Propositions [7] and are from ISS and USS properties which 
study the conditions to ensure the system state converge to zero ]32$ . Basically, the results show 
that to reach a GAC for system (0), the system topology has to be UQSC. This is consistent 
with the main result in I35f . in which the problem is studied without disturbances. On the other 
hand, the results also show that if we require a simple consensus, [i, oo) -joint connectedness is 
enough with bidirectional communications. 
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6 Application: Distributed Event-triggered Consensus 



Distributed event-triggered coordination for multi-agent systems means that the control input 
of each agent should be piecewise constant based on neighboring information \47\ 148] . 

It has been shown that event-based control needs fewer samples than time-triggered control 
to achieve the same performance for stochastic systems [13]. Recently event-triggered control 
has attracted much research interest [15]. Up to distributed event-triggered coordination rules, 
the system may also benefit from reducing the communication frequency over the network. 

We first define the time instances of event-triggered executions for each node. Denote t l Q < 
t\ < ■ ■ ■ < t, < . . . as the time sequence when agent i is triggered. Let i = be the initial 
time. Having got t k ,i > 0, we denote e,(i) = Xi(t) — Xi(t l k ) as the error function of node i. Let 
Lq be a given constant and 5(t) : R>o — > H>o be a given function. Then t k+l is determined by 
the following triggering condition with forceful waking-up. 

(a) Node i keeps checking whether the following equation is satisfied: 



(b) Node i chooses t k+l = t l k +Lo if (|52|) has never been satisfied over time interval [t k , t k +Lo]. 
Otherwise, t l k+1 equals the first time instance when (|52p holds. 

Remark 6 // the triggering condition is totally determined by equation A52\) . a node will never 
be triggered again once its control input equals zero at some time t k . Consequently, a global 
consensus cannot be guaranteed. This is why the forceful waking up (timeout) condition is 
introduced to the triggering condition. 

Next, the communication and updating protocol for the considered distributed event-triggered 
coordination control is stated as follows. 

(i) (Broadcasting) Each agent i broadcasts its state Xi{t k ) during [t\,t k+1 ) until it is triggered 
another time at t k+v 

(ii) (Receiving) Agent j can receive Xi(t l k ) if and only if there exists a time t\ £ [t l k ,t k+ i) such 
that i is a neighbor of j at time t\. Moreover, agent j can store this message until another 
message from i is received. 

(iii) (Updating) Each agent i updates its control input at time Xi(t l k ) once it is triggered, based 
on the messages it receives from the neighbor set Mi{k) = U<e[^. t 4 ) -MO 7 ^))- 

Sticking to rule (i)-(iii), we present the control rule for each node i: 



e l (t)\ = 5{t); 



(52) 




(53) 



where (k) = max,{/ : t\ < T^(k)} with T*Ak) = max t {t E %_ x ,t\) : j G Mi(a(t))}. 
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Denote %(t) = arg max{ij|ij < £}, i = 1, . . . , N, and 



W; 



(t)= j2 {ei(t)-e j (t))+ (•'•,(>;,, : ) ■'■.,(' 



jeMi(k) jeAfi(k) 
Then we can write (|53p into the following form: 



t 3 



II; 



(t)= (Xj-Cij-Xi^)) +Wi(t)- 



(54) 



(55) 



Furthermore, denote T l k+l = t l k+l — t\. for A; = 0, 1, . . . and i = 1, . . . , N as the difference 
between two consecutive event time instances, and let tq = mim inffc{r^ +1 } be their lower bound. 
Note that, if tq > 0, the Zeno behavior, which indicates infinite triggering in finite time [36], is 
then avoided. 



Take 



£, = e -r^i(*+i)(Jv-i) e -(^v-2H (1 _ e -i)* /2 



as the case with a* = a* = 1 in the definition of £d in (|16p . Denote 

1 



A, 



1 m. 1 



The main result on distributed event-triggered coordination is stated as follows. 



(56) 



Theorem 4 Suppose 5(t) = Ae 61 with A > and < 8 < 8q. Let Lq satisfy 



L e 2eLo (N - 1) 



(N - l)(4d + 1)A 2 



+ 1 



< 



Then System (QP with control law 1153]) achieves a GA C with tq > if G a (t) * s U QSC. 



(57) 



Proof. Define a function 

M(t) = inf{r^|4 < t, i = 1, . . . , N; k = 0, 1, . . . } 

as the lower bound for the inter-event times before time t. M(t) is obviously non-increasing. 
Moreover, for any j € J\i(k), j can be triggered at most 2Lo/M(t) times during t £ 
because — ^_il < 2Lq. Thus, based on the definition of T 3 (k), we see that 



7?(*) 

Then (f54"|) implies 



|iB<(*)l < (iV-1) 



2 + 



2L e 2eL ° 
M(i) 



<5(t), i = l,...,iV. 



(58) 



20 



Noting that, for any t > 0, each arc in Ga(t) wm still be kept in the communication graph 
defined by neighbor sets Mi(k) i = 1, . . . , N; k = 1, . . . . Hence the dwell time assumption still 
stands, and therefore, we can conclude from (|36|) that 



U(x(t)) < (l-^) L 4 J ^(x°) + (4(io + l) / (l-e*) LK « J K «'(iV-l 

Jo 

r P m of n 

< A e- eot ^(2; ) + 2(JV - l)(4d + T 



2 + 



2L e 2eL ° 
Af(r) 



5(r)dr 



1 + 



A e- eot H(x°) + 2(AT - l)(4d + 1] 



1 + 



M(t) 
i 29L °L c 
M(t) 



A 2 e- 9ot I e 9oT 5(T)d T 
o 



MA 



9 -e 



I e -et _ e -e t 



(59) 



Claim, tq > 0. 

We prove the claim by contradiction. Assume that to = 0. Then we have lim^oo M{t) = 0. 
Without loss of generality, let us assume that r^ +1 = S(t k+1 )/\ui(t k )\ for all i = 1, . . . , N and 
k = 0, 1, ... . From (|55p . we have 



M4)l < - i)w(*(ti)) + M4)l < - 1)^(^(4)) + (n-i) 



2 + 



2L n e 2eL ° 



5(4)- 



Now we can further conclude from (p)9"j) that 

*(4) 



(N-l)H(x(t\)) + [2 + 



2L e 29L - 

mi) ■ 



— Bt 1 

e k + 1 



> 



*(4) 

AM(t{) 



Aon{x0) + ^-yA + 2j4 M{tl) + 2A 



(jV-l)(4d +l)^ 



L n e 2dL " 



—Bt" 1 

N-l 



Now we know that for any fixed number < jjl < 1, there exists N\ > such that when 
jfe > iVi, 

^(4) 



2L e 29L "(N - 1) 



(AT-l)(4d + l)Ag 



+ 1 



(60) 



Since To = 0, there has to be 4o+i — > as ko tends to infinity such that 4o+i = -^(4° + 
4°+i) - On ^ ne other hand, with (|57p . we can choose /i and /cq sufficiently large to enforce 



1 



fi 

2L e 29L °(N - 1] 

As a result, (1601) will lead to 



(AT-l)(4rf +l)Ag 



+ 1 



e fe o+i > 1. 



^(4° + C-i)>^(4°), 

which contradicts the fact that M(i) is non-increasing. The claim is proved. 



(61) 
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With ro > 0, we further obtain 

r L n e 2dLo i 

\vbi(t)\ < 2(N - 1) 1 + =5 $( t ) (62) 

L T J 

which guarantees GAC for system (JTJ) immediately according to Proposition [TJ The desired 
conclusion follows. □ 



7 Conclusions 

This paper focused on the robustness of continuous-time consensus algorithms of single integra- 
tor. We provided a precise answer to how much connectivity is required for the network to agree 
asymptotically based on noisy communications. 

The idea of input-to-state stability and integral input-to-state stability inspired us to our 
definitions of robust consensus and integral robust consensus. We showed that uniform joint 
connectivity is critical with respect to robust consensus for general directed graphs; infinite 
joint connectivity is critical with respect to integral robust consensus. Upper bounds for the 
e-convergence time were obtained as a straightforward result of the robustness analysis. 

The results may have many applications since the assumptions we use are quite general. By 
a generalized integral version of the weight assumption, the dynamics can cover many models in 
both theoretical and application study. As an illustration, we studied distributed event-triggered 
coordination using the robust consensus inequality. 
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